all the pixels along the spectral-disper- 
sion dimension would be summed to 
obtain the value of the cross-correlation 
(plus background) . 

Such on-chip cross-correlation could 
be performed rapidly because the ana- 
lytical function could be statically pro- 
grammed into the APS array and the 
multiplications could be done simulta- 
neously or nearly so. All of the addi- 
tions could be done simultaneously by 
means of a single binning instruction. 
The charge wells of all the pixels could 
be connected simultaneously, collect- 
ing all the charge outputs from multi- 
plication operations into one “super- 
pixel,” the single readout value of 
which would constitute the cross-corre- 
lation value for the given analytical 
function. For an instrument in which 
the APS rows were aligned along the 
spectral-dispersion dimension and in 
which the image of a spectrograph slit 
was aligned along the pixel columns 
and spanned multiple pixel rows, it 


would be possible to perform simulta- 
neous cross-correlations for multiple 
target species by applying, to each pixel 
row, the analytical function correspond- 
ing to one of the target species. A sepa- 
rate readout would be needed for each 
target species. 

In the other hardware implementa- 
tion, cross-correlations would be com- 
puted externally to the APS array. The 
multiplications and additions would be 
performed in pipeline fashion. If the 
APS-array outputs were analog, then 
programmable analog signals repre- 
senting the analytical functions would 
be synthesized in phase with the corre- 
sponding stream of analog APS-array 
outputs and the multiplications and ad- 
ditions would be performed by rela- 
tively inexpensive, commercially avail- 
able analog mixing and filtering 
circuits, respectively. If the APS-array 
outputs were digital, the cross-correla- 
tions could be computed by a digital 
signal processor. Ordinarily, the analog 


approach would be preferable because 
the analog operations can be per- 
formed much more rapidly than can 
the corresponding digital multiplica- 
tions and additions. 

This work was done by Gregory Bearman, 
Michael Pelletier, and Suresh Seshadri of 
Caltech for NASA’s Jet Propulsion Labo- 
ratory. Further information is contained in 
a TSP (see page 1 ). 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-30912, volume and num- 
ber of this NASA Tech Briefs issue, and 
the page number. 


Prioritizing Scientific Data for Transmission 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A software system has been developed 
for prioritizing newly acquired geologi- 
cal data onboard a planetary rover. The 
system has been designed to enable effi- 
cient use of limited communication re- 
sources by transmitting the data likely to 
have the most scientific value. This soft- 
ware operates onboard a rover by ana- 
lyzing collected data, identifying poten- 
tial scientific targets, and then using 
that information to prioritize data for 
transmission to Earth. Currently, the sys- 
tem is focused on the analysis of ac- 
quired images, although the general 
techniques are applicable to a wide 
range of data modalities. Image prioriti- 
zation is performed using two main 


steps. In the first step, the software de- 
tects features of interest from each 
image. In its current application, the 
system is focused on visual properties of 
rocks. Thus, rocks are located in each 
image and rock properties, such as 
shape, texture, and albedo, are ex- 
tracted from the identified rocks. In the 
second step, the features extracted from 
a group of images are used to prioritize 
the images using three different meth- 
ods: (1) identification of key target sig- 
nature (finding specific rock features 
the scientist has identified as impor- 
tant), (2) novelty detection (finding 
rocks we haven’t seen before), and (3) 
representative rock sampling (finding 


the most average sample of each rock 
type). These methods use techniques 
such as K-means unsupervised cluster- 
ing and a discrimination-based kernel 
classifier to rank images based on their 
interest level. 

This program was written by Rebecca Cas- 
tano, Robert Anderson, TaraEstlin, Dennis De- 
Coste, Daniel Gaines, Dominic Mazzoni, Forest 
Fisher, and Michele Judd of Caltech for NASA’s 
Jet Propulsion Laboratory. Further informa- 
tion is contained in a TSP (seepage 1 ). 

This software is available for commercial li- 
censing. Please contact Don Hart of the Cali- 
fornia Institute of Technology at (818) 393- 
3425. Refer to NPO-40265. 


Determining Sizes of Particles in a Flow From DPIV Data 

The same equipment would be used to measure sizes as well as velocities. 

John H. Glenn Research Center, Cleveland, Ohio 


A proposed method of measuring the 
size of particles entrained in a flow of a 
liquid or gas would involve utilization of 
data from digital particle-image ve- 
locimetry (DPIV) of the flow. That is to 
say, with proper design and operation of 


a DPIV system, the DPIV data could be 
processed according to the proposed 
method to obtain particle sizes in addi- 
tion to particle velocities. As an addi- 
tional benefit, one could then compute 
the mass flux of the entrained particles 


from the particle sizes and velocities. 

As in DPIV as practiced heretofore, a 
pulsed laser beam would be formed into 
a thin sheet to illuminate a plane of in- 
terest in a flow field and the illuminated 
plane would be observed by means of a 
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